Optimal anticipative scheduling with asynchronous transmission opportunities
نویسندگان
چکیده
منابع مشابه
Optimal Anticipative Scheduling with Asynchronous Transmission Opportunities
Service is provided to a set of parallel queues by a single server. The service of queue i may be initiated only at certain time instances ft i n g 1 n=1 that constitute the connectivity instances for queue i. The service of diierent customers cannot overlap. Scheduling is required to resolve potential contention of services initiated at closely spaced, closer than the service time, connectivit...
متن کاملAn anticipative scheduling approach with controllable processing times
In practice, machine schedules are usually subject to disruptions which have to be repaired by reactive scheduling decisions. The most popular predictive approach in project management and machine scheduling literature is to leave idle times (time buffers) in schedules in coping with disruptions, i.e. the resources will be under-utilized. Therefore, preparing initial schedules by considering po...
متن کاملScheduling with Asynchronous Service Opportunities with Applications to Multiple Satellite Systems
Abstrmt-A single server is assigned to M parallel queues with independent Poisson arrivals. Service times are constant, but the server has the opportunity to initiate service at a given queue only at times forming a Poisson process. Four related scheduling policies are investigated. a) A simple first-come, first-serve policy for which the stability region is determined, b) A policy with maximum...
متن کاملOptimal Real-Time Scheduling for Reconfigurable Periodic Asynchronous OS Tasks with Minimizations of Response Times
In this paper, we present a sufficient real-time schedulability algorithm for preemptable, asynchronous and periodic reconfigurable task systems with arbitrary relative deadlines, scheduled on a uniprocessor by an optimal scheduling algorithm based on the EDF principles and on the dynamic reconfiguration. A reconfiguration scenario is assumed to be a dynamic automatic operation allowing additio...
متن کاملPower and Delay Optimal Transmission Scheduling: Small Delay Asymptotics
For wireless data traffic, energy efficiency can be improved by adapting the transmission power and rate over time based on the offered traffic as well as any channel state information. In this context, a variety of transmission scheduling approaches have been studied including [1, 2, 3]. These approaches attempt to manage the fundamental trade-off between packet delay and transmission power or...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 1995
ISSN: 0018-9286
DOI: 10.1109/9.478230